TENSOR PRODUCT VARIETIES AND CRYSTALS 

GL CASE 

ANTON MALKIN 



Abstract. A geometric theory of tensor product for g[j^-crystals is described. 
In particular, the role of Spaltenstein varieties in the tensor product is ex- 
plained. As a corollary a direct (non-combinatorial) proof of the fact that 
the number of irreducible components of a Spaltenstein variety is equal to a 
Littlewood-Richardson coefhciont (i.e. certain tensor product multiplicity) is 
obtained. 
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0. Introduction 

0.1. Given a partition A of an integer k into N parts (zero parts allowed) one 
can associate to it various mathematical objects. Three of them are of particular 
interest to the representation theory: a nilpotent orbit 0\ in Endc C*^ (consisting 
of operators with the Jordan form given by A), an irreducible polynomial represen- 
tation L{X) of GLjv (with the highest weight A), and an irreducible representation 
p\ of the symmetric group Sk over C (defined via the idempotent in the group 
algebra CSk)- The goal of the geometric representation theory in this context is to 
exploit the relation between nilpotent orbits and representations of and GLj^. 

0.2. Let t € 0\ (i.e. t is a nilpotent operator in C'^ with Jordan form A), and 
let /i^, . . . , be partitions of integers k^, . . . ,k^ into N parts each. Assume that 
k^ + . . . + k^ = k, and consider a variety &i{(p-^, ... , /i' ) , A) of all Z-step partial flags 
in C*^ with dimensions of the subfactors given by fc^ , . . . , /c' and such that t preserves 
each subspace in the flag, and when restricted to the subfactors it defines operators 
with the Jordan forms given by . . . , pK&iiJu} , ... , /.t'), A) is called Spaltenstein 
variety. It is proven by Spaltenstein (cf. | Spa82 , II.5]) that 6/((/i^, . . . A) has 
pure dimension. Let iS/((/i^,... ,/i'),A) be the set of irreducible components of 
,/x'),A). It follows from a theorem of Hall |Hal59| (see also |Mac95 



Chapter II]) that the cardinal of iS/((/z^, ... , ^'), A) (i.e. the number of irreducible 
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components of 6/((/i^, . . . , //'), A)) is equal to the muhiphcity of the representation 
Lx of GL m in the tensor product _L„i . . . ^ Lni '■ 



(0.2. a) 



,Ai')>^)l = dime HomG_f,„ (-^^1 



or to the multiphcity of p^i (g) . . . (g) 
(0.2.b) 

. . . ,n'),X)\ = dimcHom; 



p^i in the restriction of px to S'fei x . . . x S^. 



PA J 



The right hand sides of 0.2. a and 0.2.b are equal due to Schur-Weyl duality, and 



either equality can be derived by combinatorial means (for example from the 
Littlewood- Richardson Rule - cf. [ Mac95| , Chap ter II]). H owever it is interest- 
ing to understand the geometric meaning of 3.2.a| and 0.2.b| (i.e to find the role of 
the variety 6/((/i^, ... , /i'), A) in the tensor product for GLj^ and in the restriction 
functor for symmetric groups). 

The statement |3.2.b was proven geometrically by Borho and MacPherson |BM83| 
using Springer's realization of representations of symmetric groups. 

The goal of this paper is to develop a geometric theory of tensor product for 
polynomial representations of GLjv, or, more exactly, for gZjv-crystals. In this geo- 
metric setup the variety , . . . , /i'). A) is responsible for the multiplicities in 
the tensor product decomposition. In particular, 3. 2. a is an immediate corollary of 



the main theorem of the paper (Theorem 3.9) 



0.3. Let t be again a nilpotent operator in C*^ with Jordan form A (i. c. t E 0\). 
Consider the variety 9Jljv(A) consisting of all iV-step partial flags ({0} = i^] C Fi C 
. . . C Fjv = C'') in C'' such that tFk C F^-i for any k = I,. . . ,N. Note that the 
dimensions of the subfactors of the flag are not flxed. Each connected component of 
the variety S[)Tjv(A) is of pure dimension. Ginzburg [Gin91| constructed a represen- 
tation of GLn in the top homology of 9Jljv(A) (more exactly, in the sum of the top 
Borel-Moore homology groups of connected components of 2Jljv(A)), and proved 
that this representation is isomorphic to L{X). This paper deals with a weaker 
structure - that of Kashiwara's g^jv-crystal on the set AAj^{\) of irreducible com- 
ponents of 9Jljv(A). This crystal is isomorphic to the crystal £(A) of the canonical 
basis of L{X). 

0.4. The main idea of this paper is to construct a certain variety Tjv(Ai^, . . . , /i') 
such that its connected components are of pure dimension and the set 7^(/^^, ... , /i') 
of its irreducible components can be equipped with a structure of jv-crystal in such 
a way that one has two crystal isomorphisms: 



(0.4.a) 

and 

(0.4.b) 



r„(/^\... ,/i') «7W„(//i)(g...0 7W„(/i') 



05K(m\--- ,m'),A)®A1„(A) , 



where the set Si{{p} , . . . , y}), A) is considered as a trivial crystal, and ® (resp. ®) 
denotes the tensor product (resp. direct sum) of crystals, which is equal to the 
direct product (resp. disjoint union) on the level of sets. 

The variety Tjv(^^, ... ,p}) is deflned as the variety of all triples (t, X, F) con- 
sisting of a nilpotent operator t in Endc C*^ , an ?-step partial flag X in C*"' , and an 
A^-step partial flag F in C*^, such that subspaces of both flags are preserved by i. 
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and when t is restricted to the subfactors of X (resp. F) it gives operators with 
the Jordan forms fJ,^,. ■ ■ , /i' (resp. operators). In particular the dimensions of 
the subfactors of X are equal to fc^, . . . , fc', but the dimensions of the subfactors of 
F can vary. The variety 1„ {fj.^, . . . is called tensor product variety. 

To describe the bijection p. 4. a restrict the flag F onto the subfactors of the flag 
X. In this way one obtains a map from ... , /x') to 97ljv(/i^) x . . . x 97l„(^'), 

which induces the bijection | 



i pXal 

To obtain the bijection p.4.b consider Tjv(m^j--- jMO ^is a fibration over the 
nilpotent cone in Endc C'' (the projection map takes (i,X,F) to t). The fiber 
of this fibration over a point t e Ox is isomorphic to the product of varieties 
&i{{lJ,^, . . . A) and TIn{X). Moreover the dimension of the preimage of Ox in 
a connected component of T]s,{fj,^, ... does not depend on A. Hence one have 
the bijection p.4.b . 



0.5. The most important result of the paper is t hat th e crystal structures on 
7^(/i^,... induced by the bijections 0.4. a and 0.4.b are the same, in other 
words that the composite bijection 



(0.5. a) 



A^„(//)® A<«(Ai') ^05z((Ai\... ,^'),A)®M«(A) 



is a crystal isomorphism. This is shown by reducing the problem to GL2 case. 

Actually in the main body of the paper only the case of two multiples (i.e. I - 
is considered. However generalization to arbitrary I is straightforward. 



0.6. Certainly another proof of 0.2. a would not worth the effort. However the 



understanding of its geometric meaning paves the way for generalizations to Kac- 
Moody algebras other than glj^. In particular in [ MalGl| the ADE case is considered, 
and certain "multiplicity variety" is defined such that the number of its irreducible 
components is equal to the multiplicity of a simple finite dimensional representation 
of a Lie algebra of ADE type in the tensor product of I simple finite dimensional 
representations. The multiplicity variety is a generalization of the Spaltenstein 
variety in the context of Nakajima's theory of quiver varieties. 



0.7. The paper is organized as follows. Section 1 contains a short review of Kashi- 
wara's theory of crystals. In Section 2 the geometric tensor product is described 
in GL2 case. This demonstrates general constructions on a simple example, but 
more important reason for including this section is that the generic GLj^ case is 
reduced later to iV = 2. In Section 3 the case of Giw is considered. Both Sections 
2 and 3 follow the same pattern. First tensor product and Spaltenstein varieties 
are defined, then the bijections a and (3 are described using certain "tensor prod- 
uct" diagrams, and finally it is proven that the composite bijection r is a crystal 
morphism (in the case of iV = 2 by a direct verification and for arbitrary TV via 
reduction to gi2-subalgebras inside gl^). 

Most of the proofs consist of tedious checks of dimensions of various locally closed 



subsets of the varieties involved. The only non-routine result is 2.5.g which is the 
reason for Tjv to be a crystal morphism. 



0.8. The tensor product variety in the special case /i^ = ( fc^, 0, , . . . ), 
(A:', 0, 0, . . . ), was independently described by H. Nakajima [ NakOl , 9.1]. 
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III the case when fc^ = . . . = fc' = 1 (i.e. the case of the product of I copies 
of the fundamental representation of GLf^) the tensor product variety is a cer- 
tain Lagrangian subvariety of the cotangent bundle to the variety considered by 
Grojnowski and Lusztig in [ |GL92| . 

0.9. Throughout the paper the following conventions are used: the ground field is 
C; "closed" , "locally closed" , etc. refer to the Zariski topology; in the phrase "lo- 
cally trivial fibration" "locally" refers to the Zariski topology, however trivialization 
is analytic (not regular). 

1. Crystals 



Crystals were unearthed by Kashiwara |Kas90, Kas91, Kas94|. An excellent 
survey of crystals as well as some new results are given by Joseph in [ )Jos95 , Chapters 
5, 6]. 

1.1. Definition of g-crystals. Let g be a reductive or a Kac-Moody Lie algebra, 
I be the set of vertices of the Dynkin graph of g, Qg (resp. Q^) be the weight 
(resp. coweight) lattice of g, {ui G Qg}ie/ (resp. {a- G Qg }ie/) be the set of 
simple roots (resp. simple coroots), <, > be the natural pairing between Qg and 

A g-crystal is a tuple {A, wt, {£j}ie7, {ei}ie/, {/Jie/), where 

• ^ is a set, 

• is a map from ^ to Qg, 

• Ei and ipi are maps from A to Z,, 

• Ci and fi are maps from ^ to ^ U {0}. 
These data should satisfy the following axioms: 

• wt{eia) = wt{a) + a^, ipt{eia) = tpi{a) + 1, ei{eia) = £i{a) - 1, for 
any j £ / and a ^ A such that e^a ^ 0, 

• wt{fia) = wt{a) - aj, (fiifia) = (^j(a) - 1, Siifia) = ei{a) + 1, for 
any i e / and a A such that /^a ^ 0, 

• < a'f ,wt{a) >= (pi{a) — ei(a) for any i G I and a E A, 

• /ji — b a and only if Cib — a, where i G I, and a,b E A. 

The maps and fi are called Kashiwara's operators, and the map wt is called the 
weight function. 

Remark. In a more general definition of crystals the maps Si and ipi are allowed to 
have infinite values. 

A g-crystal {A,wt, {ejie/, {(^Jig/, {ejie/, {/j}je/) is called trivial if 

wt{a) — for any a E A, 
£i{a) — ipi{a) = for any i E I and a E A, 
Cia — fia = for any i E I and a E A. 

Any set A can be equipped with the trivial crystal structure as above. 
A g-crystal {A, wt, {ejie/, {(fijiei, {ejie/, {fi}iei) is called normal if 

ei{a) — max{n | e"a ^ 0} , 
ipi{a) = max{n | /fa ^ 0} , 
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for any i G / and a A. Thus in a normal g-crystal the maps Si and (pi are uniquely 
determined by the action of and fi. A trivial crystal is normal. 

In the rest of the paper all g-crystals are assumed normal, and thus the maps Si 
and (pi are usually omitted. 

By abuse of notation a g-crystal {A, wt, {ej}ie/, {(pi}iei, {ei}iei, {fi}iei) is some- 
times denoted simply by A. 

An isomorphism of two g-crystals A and S is a bijection between the sets A and 
B commuting with the action of the operators and fi, and the functions wt, et, 
and Lpi. 

The direct sum A®B of two g-crystals A and B is their disjoint union as sets with 
the maps e^, fi, wt, Si, and Lpi acting on each component of the union separately. 

1.2. Tensor product of g-crystals. The tensor product A®B of two g-crystals A 
and B is their direct product as sets equipped with the following crystal structure: 

wt{{a, b)) = wt{a) + wt(b) , 

£i{{a,b)) = max{£i(a),ei(a) + £i{b) - fi{a)} , 

ipi{{a, b)) = ma.x{ipi{b),ipi{a) + ipiib) - Eiib)} , 

(1-2. a) , \{e,a,b) if 93^(0) > e,(6) , 



fi{{a,b)) 



(a , e^b) if ip^{a) < £^(6) , 
{fia , b) if Lpi(a) > £i{b) , 



_(a , fib) if ipi{a) < £^(6) . 

Here (a, 0), (0, b), and (0, 0) are identified with 0. One can check that the set ^ x B 
with the above structure satisfies all the axioms of a (normal) crystal, and that the 
tensor product of crystals is associative. 

Remark. Tensor product of crystals is not commutative. 

Remark. The tensor product (in any order) of a crystal A with a trivial crystal B 
is isomorphic to the direct sum ®f,gg Ab where each Ab is isomorphic to A. 

1.3. Highest weight crystals and closed famiUes. A crystal ^ is a highest 
weight crystal with highest weight A G Qj, if there exists an element a\ ^ A such 
that: 

• wt{a\) = A , 

• iiOx — for any i G /, 

• any element of A can be obtained from ax by successive applications of the 
operators fi. 

Consider a family of highest weight normal crystals {A{X)} labeled by a set 
C Qg (the highest weight of ^(A) is A). The family {A{X)}\^j is called strictly 
closed (with respect to tensor products) if the tensor product of any two members 
of the family is isomorphic to a direct sum of members of the family: 

A{^l') Aifi') = ll{{^i\ti'). A) ^(A) , 

where U{{^^ , ji^). A) is a set with the trivial crystal structure. A family {A{\)} x^j 
is called closed if the tensor product A{^^) ® A{^^) of any two members of the 
family contains A^j-^^2 as a direct summand. Any strictly closed family is closed. 
The converse is also true, as a corollary of Theorem 1.4. 
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Let Q+ C Qg be the set of highest weights of integrable highest weights modules 
of g (in the reductive case a module is called integrable if it is derived from a poly- 
nomial representation of the corresponding connected simply connected reductive 
group, in the Kac-Moody case the highest weight should be a positive linear combi- 
nation of the fundamental weights) . The original motivation for the introduction of 



crystals was the discovery by Kashiwara |Kas91| and Lusztig |Lus91| of canonical 



(or crystal) bases in integrable highest weight modules of a (quantum) Kac-Moody 
algebra. These bases have many favorable properties, one of which is that as sets 
they are equipped with a crystal structure. In other words to each irreducible in- 
tegrable highest weight module L{X) corresponds a normal crystal C{X) (crystal of 
the canonical basis). In this way one obtains a strictly closed family of crystals 
{£(A)}_^gQ+, satisfying the following two properties: 

• the cardinality of £(A) is equal to the dimension of £(A); 

• one has the following tensor product decompositions for g-modules and 
g-crystals: 

L(/)0L(/.2)= C((/,/i'),A)®i(A) , 

where the cardinality of the set (trivial crystal) C{{^^ , fi"^), X) is equal to 
the dimension of the linear space (trivial g-module) C((/i^, fi^), A). 

The aim of this paper is to construct another strictly closed family of g-crystals 
{A^(A)}^gg+ (for being glj^ or a symmetric Kac-Moody algebra), using geometry 
associated to g. The following crucial theorem ensures that this family is isomorphic 
to the family {C{X)} ■^^q+ of crystals of canonical bases (two families of crystals 
labeled by the same index set are called isomorphic if the corresponding members 
of the families are isomorphic as crystals). 

1.4. Theorem. There exists a unique (up to an isomorphism) closed family of 
g-crystals labeled by Q+. 



Proof. For the proof in Kac-Moody case see |Jos95, Proposition 6.4.21]. The state- 
ment for a reductive g easily follows from the statement for the factor of g by its 
center. □ 



2. GrASSMANN varieties and g/2-CRYSTALS 

This section contains a geometric description of a closed family of (?Z2-crystals. 

2.1. Notation. From now on the weight lattice Qgi^ of gh is denoted simply by 
Q2 and identified with Z © Z. In particular, = Z>o © Z>o C Z ® Z. 

Given n,m 'Z, Gr^^ denotes the Grassmann variety of all m-dimensional sub- 
spaces of C". If m < or 71 < m then GrJJj is empty. Otherwise it is a smooth 
connected variety of dimension m{n — m). Let Gr{n) = |Jo<m<ri be the variety 
of all subspaces of C". 
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2.2. Geometric (7/2-crystals. Given w £ Z>o consider the following diagram of 
varieties (of. |Gin91|): 

(2. 2. a) 
where 

^2{w) = {te End(C"') I 0}, 

3712 (w) = I t e F G G'r(u;), imt C F C ker^}, in other words, 

Tl2{w) is a variety of pairs {t, F) consisting of an operator t in C™ and a subspace 
F C C™, such that imt C F C keri, 

TT2i{t,F))=t. 

The variety S[Jl2(u') is a disjoint union of connected components: 

OT2M = IJ 9Jl2(w,H , 

where 

Sr)t2(w,u;) = {(i,F) e QJlaM | dimF = v} . 
The variety '\ft2{w) can be stratified as follows 



where 



^ (w — r.r) 



{t e 9^2 (w) I rankt = r} 



The weird way of writing index A of Ox will be explained in subsection 3.2. Each 
stratum 0\ is a single GL(u')-orbit in 0^2 (u') and there are finitely many non-empty 
strata. The dimension of 0(tu_r.r) is given by 



(2.2.b) 



dim O 



2r{w 



Choose t e 0(u,_j.,,) and consider the variety DJl2{w,r) = TT2^{t). This variety 
does not depend (up to an isomorphism) on the choice of t G 0(„,_r,r)- However if 
a specific t is used then the notation is 9Jl2(w,i) instead of Tl2{w,r). 

The variety 9Jl2(u', r) is a disjoint union of connected components: 

m2{w,r) = IJ m2{v,w,r) , 



where 



Tl2{v, w, r) = m2{w, r) D 9712 (w, w) 



The component ^XR2{v,w,r) is isomorphic to Gr^Z^^ (in particular it is nonempty 
only for a finite number of values of v). Thus '^2{vT'w,r) is a smooth connected 
variety of dimension 



(2.2.c) 



dim07t2(w, w, r) ^ {w — r — v){v — r) 
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Let Ai2{w., r) ~ {9Jl2(v, w, r)}'^^^ be the set of irreducible components of 2Jl2(w, r). 
Endow this set with the fohowing structure of a (7Z2-crystal: 

wt{dyi2{v, w, r)) = (w, w — u) , 
£(9Jt2(w, w, r)) = w — r — w , 
iy9(0Jl2(w, w,r)) — V - r , 
(2.2.d) , /OT2(v + l,u>,r) ifv<w-r, 



if w > 



w — r 



fim2iv,w,r)) = 



Tl2{v — 1, r) if w > r , 
if w < r . 



Here indexes of e, Lp, e, and / are omitted because gl2 has only one root. The set 
M.2{w,f) equipped with this structure is a highest weight normal (7Z2-crystal with 
the highest weight [w — r,r). In other words, it is isomorphic (as a crystal) to 
C{{w — r, r)). 

The above is a trivial e xample of a g e ometr ic construction of crystals due to 
Lusztig and Nakajima (cf. [ Lus91 , Nak98| , KS97 |). Next subsection provides a geo- 



metric description of the crystal tensor product on the family {Al2('«, rGZ>o- 

2.3. The tensor product variety. Let , w"^ , , r"^ be non-negative integers, 
and let l2{w^ , , w'^ , r"^) be a variety of triples {t, X, F), where 
t e 'yi2{w^ +w^); 

i^isasubspaceof C"''+"'', such that imi C F C kcit (i.e. {t,F) G m2iw^+w'^)); 
X is a subspace in C"" +™ such that dimX = , tX C X, rank(t|x) = r^, and 
rank(i|(j,„i+„2/^)) r^. 

The variety l2{w^ , , w'^ , r'^) is called tensor product variety for its role in the 
description of the (7/2-crystal A42{w^,r^) eg) A42(w^,r^). One has the following 
decomposition of T^2{w^ t't^ ,w'^ into a disjoint union of varieties: 

l2iw\r\w^,r^) = y %2iv,w\r\w\r^) , 

where 

%2{v,w\r\w'^,r'^) = {{t,X,F) G l2{w\r\w'^ ,r'^) \ dimF = v} . 
Moreover 

l2{w\r\w'',r^) ^ y l2iv\w\r\v'',w'',r^) , 

where 

l2{v^,w^,r^,v^,w^,r^) = 

= {it,X,F) G l2iw\r\w^,r^) \ dimFnX = u\ dimF/(FnX) = v^} . 

Each subset T2(w^, , r^ , v'^ , w"^ , r'^) is locally closed and one has 

T2(w,w^r^w^^2) = y l2{v^,w\r\v^,w^,r^). 



TENSOR PRODUCT VARIETIES 



9 



In the next several subsections the variety 'X2(w^, r^, w^, r^) is used to describe 
the tensor product of g/2-crystals M2{w^ ,r^) and A^2(w^,r^). The set of irre- 
ducible components of T2(u'^ , r^, w^, r^) appears to be in bijection with the set 
A^2(w^,r^) X A^2(w^,r^), and two ways of labeling the irreducible components 
imply the decomposition of the tensor product as a direct sum. 

2.4. The tensor product variety as a fibered product. The variety 0^2 (w^ + 



w^) can be stratified by GL{w^ + w^)-orbits (cf. subsection 2.2) 



where 

0(u)i+u)2_r.r) = {t ^ ^2{'w^ + ^^^) I rank i — r} . 
The dimension of 0(^i_|_^2„r is given by ( 2.2.b ): 
(2. 4. a) dimO(^i^„,2_^ ,^-) = 2r{w^ + w'^ — r) . 

Consider a diagram 

S2 

012(^1+^2) , 

where 52{{t,X,F)) = t. The map 82 restricted to a stratum 0(u,i+M)2-r,r) is a 
locally trivial fibration with a fiber isomorphic to a direct product 

m2{v,w^ +w^,r) X &2{{{w\r^),{w^,r^)),{w^ +w^,r)) , 

where the variety 62(((w^, r^), (w^, r^)), [w^ + uP' , r)) can be described as follows. 
Fix t e 0(„i_|_^,2_r.r)- Then &2{{{w^ ,r^), (w^, r^)), (w^ + ,r)) is a subvariety of 
the Grassmannian Gr^i^"" of w^-dimensional subspaces of C™ +™ given by 

&2{{{w\T^),{w\r-')),{w^ +w\t)) = 
{X C C"''+'"' I dimX = w\ tX C X, rank(tl^) = r\ rank(t|j,,„i+„2/^) = r^} 
The variety 62(((w-'-, r-' -), ( w^, r^)), (w^ + ui'^jT)) is an example of a Spaltenstein 



variety (cf. subsection 3.2). It does not depend (up to an isomorphism) on the 
choice of t G 0(^^i^^2_^_j.-^ . 

Proposition. // the inequality 

+ < r < mh\[viP' — r"^ + , — + r^) 

holds then the variety &2{{{'w^ ,r^), {w'^ ,r'^)), {w^ +w'^,r)) is a smooth connected 
quasi-projective variety of dimension 

dime2(((^«^rl),(^«^^2)),(^^;l +w^,r)) = 

= w^w^ + -(dimO(^,i_ri,.ri) + dim 0(„,2_r2 ,,2-) — dimO(„,i_|_^2_r ,,)) • 
Otherwise &2{(iw^ Tr^)i{w'^ i'r'^))T{w^ + vP T'f')) is empty. 
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Proof. Fix t e D^2(w^ + w^), ranki = r. The operator t defines a flag 

{0} C imt C ker< C C"''+"'' . 
The variety &2{{{w^ ,r^), {w'^,r^)), {w^ + w'^,r)) is a variety of all subspaces X C 



such that 

„2 



clim(X n imt) = r — r 
im(i|jf) C (Xnimi), 
dim(init|;!c) = r^, 

dim((X n kert)/(X nimt)) = - r - + r^. 
The idea of the proof of the Proposition is to construct a subspace X satisfying 
the above conditions in several steps. On each step the choices are parametrized 
by a certain variety. Start with X nimt. It is an arbitrary subspace of dimension 
r — in imt. So one has a Grassmannian Gr'^_^2 of such subspaces. Having 
fixed X nimt choose a subspace im(<|js:) inside of it (the choices are parametrized 

2 

by the Grassmannian Gr^.^^ ). Next step is to select X n kerf. The intersection 
X n imf is already fixed. Thus one proceeds in two steps. First choose a subspace 
{XnkeTt)/{Xnimt) inside kerf/ imt (which gives tr-r?lr^ ) ' Then each choice 
of X n keri corresponds to an element of the affine space Hom((X n 'kert)/{X n 
imt), {imt/{X n im<))). At this point {X n keit) C kert and {X/{X n kert)) C 
C"" /kert are fixed (the latter is determined by im{t\x))- Thus the remaining 
choices for X correspond to elements of Hom((X/(X n kert)), (kert/(X n kert))). 

A rigorous way to spell out the above argument is to say that one has the 
following chain of locally trivial fibrations 

pt^Ai^A2^A3<-Ai<- e2{{{w\r'), {w^,r^)), {w' + w^,r)) 

with fibers isomorphic to Gr;_^,, Gr^r"', Gr';;^l+f_;?l^, , Ilom{C^'-'^-''+'\C^"), 
and Hom(C , C" ^^+^ ) respectively. 

The proposition follows. □ 

The statement about the dimension of 62{{{w^ ,r^), (w^, r^)), (w^ +w'^,r)) is a 
special case of the Spaltenstein theorem (cf. p^ ). 

Let S2{{{w^ ,r^), {w'^,r'^)), {w^ + w"^, r)) denote the set of irreducible components 
of the variety &2i{{w^,r^), (w^, r^)), {w^ + w'^,r)). Thus 

(2.4.b) S2{{{w\r^), (w^r^)), {w^ + w\r)) = 

{&2{{{w^ ,r^), (ui^, r^)), (w^ + w'^,r))} if r > + and 

r < min{w^ — r^+r^, —r^ +r^} 
otherwise . 

This description of the set of irreducible components of &2{{{w^ , r^) , {w-^, r^)), {w^ + 
w^, r)) as a one-element or the empty set is a special case of the Hall theorem (cf. 

Turning back to the variety l2{w^ , , w'^ , r'^) recall (2.4) that the fiber of the 
map 

62 : l2{v, w\r\w^, r^) ^ %(u;i + w^) 
over a point in 1+^2 is isomorphic to 

m2iv,w^ +w^,r) X 62iiiw\r^), {w'^ ,r^)), {w^ + w'^ ,r)) . 
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Proposition 2.4 and formulas (2.2.c) and (2. 4. a) imply that 62 ^(0(„ji_|_u,2_r^r)) is a 
smooth connected quasi-projective variety of dimension 

dini(52"^(0(u,i+„,2_.r,,r)) 

— w^vo^ + v[w^ + ViP — v) + — (dimO(iL,i_,.i ,,1) + dim 0(-u,2_r2 ,,2)) . 
In particular the dimension does not depend on r (or, in other words, on the stratum 



O, 



(uf^+u;-^— r,r) J 



Therefore the variety T2(v, w , r , w , r ) is of pure dimension 



(2.4.c) dmil2{v,w \r \w ,r ) = 

= w^w'^ + v{w^ + — u) + — (dimO(^„i_ri J,!-) + dim 0(-u,2_r2 ,,2)) , 

and the closures of (52^^(0(u,i+^2_r ,,)) are irreducible components of the variety 
T2(w, w^, r^, w^, r^). In this way one obtains bijections 

T- / 11 2 2\ 
l2{v, w ,r ,w ,r ) 



(2.4.d) T2{w\r\w^,r^) ^ 

where 72 (w, w^, r^, w^, r^) (resp. 72(u'^, r^, w^, r^)) is the set of irreducible compo- 
nents of T2(''^, w^, r^, w^, r^) (resp. l2{w^ , , w'^ , r'^)) ■ These bijections represent 
the first way of labeling the set 72 (w^, r^,w'^,r^). Another labeling of the same set 
is described in the next subsection. 

2.5. The tensor product diagram. Consider the following commutative dia- 
gram: 

(2. 5. a) 




V2 



■D\'2{w\r\w^,r'^) 



O 



(w-^ —r-^ ,r-^) ^ ^(ij;^— r^,r^) 



52 ^H2(w^r^ w^H) 



m2iw^ + w^) 



Here the notation is as follows: 

5H2(w^, r^, w^, r^) is a variety of pairs {t,X), where t G ^2{w^ + w^), and 
X is a subspace of ^"^ such that dimX = w^, tX C X, ranktjx = J'^, 
ranki|(P„i+„2^^-i = r^; 

T2(f , w^, r^, w^, r^) (resp. 9^2(w^, r-'^, w^, r^)) is the set of triples (x, R, Q), where 
X = {t,X,F) e T2(w,w\r\w^r2) (resp. x = (t, X) £ 9l2(?i'\ r\ r^)), R is an 
isomorphism X — » C"" , Q is an isomorphism C" /X ^ C™ ; 

9Jl^(w',r') n2^{0^^,_r-%r')) C a7l2(w') for i = 1,2; 
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0-\Q{F/{FnX)))) 



7j2{{t,X,F))^(t,X); 
r,!,{{x,R,Qj) = {m{x),R,Q); 
X2((i,X)) =t; 

a2{{{t,X,F),R,Q)) = {t,X,F); 
cMt,X),R,Q)) = {t,X)- 

b^m X, F),R, Q)) = iiRt\xR-\RiFnX)), (Qi|^^„i+„ 

d2mx),R,Q)) ^ mxR-\Qt\^^^^i+^2^^^Q-^). 

Note that the map 62 is not regular (this is why the dotted arrow is used in the 
diagram). However restricting 02 and 62 to 

one obtains a commutative diagram in which aU maps are regular: 
(2.5.b) 



l2(w\ w\ r^, w^, w^, r^) 




^, . , 1 1 2 2 ''2 97l2(« '"^ )x 

■T'2{v^,w^,r^,v^,w^,r^) ^^j) 2 2 2^ 

1^2 X7r2 



V2 



■9\'2{w^,r\w'^,r^) 



d2 



0(tui-ri,ri) X 



O 



9^2(w\ r\ w^, r^) 



Here the notation is as follows 

'J2(w^, w^, r^, u^, w^, r^) is a locally closed subset of the tensor product variety 



defined in subsection 2.3; 

T2(w\ w\ r\ u^, w^, r^) = a2"^(T2(w"^, w\ r\ 1;^, w^, r^)); 



m'2{v\w\r') = S[H^K>r*) nOT2(w%w') for i = 1,2. 



Let 



Proposition. 



2.5.C. m (2. 5. a) and (2.5.t) the map K2 restricted to 5R2(w"'^, J"^, w^, ^) is a 
locally trivial fibration over 0(u,i+„,2_,. with a fiber isomorphic to the 
Spa ltenst ein va riety 6 2(((w^ , r^), {nP' , r^)), {w^ + w^,r)); 

( |2.5.a| ) and ( |2.5.b| ) t/ie maps 02 and C2 are principal GL{w^) x GL{w^)- 
bundles: 



2.5.e. m (2.5.b) t/ie map 62 *s a locally trivial fibration with a constant smooth 
connected fiber of dimension 

d\mGL{w^) + dimGL(w^) + w^w'^ + - w^) + - w^) ; 

2.5.f. if r^ + r^ < r < min(it;^ — + r^,w^ — r^ + r^) then c?2 restricted to 
y{'2{w^, r^, uP' , r^, r) is a locally trivial fibration with a constant smooth con- 
nected fiber of dimension 

dim GL(u;i) + dim GL(w^) + 



+ w^vP + -(dimO(^i+^2_^,,) — dimO(^i_ri^ri) 



dim O 



%r2)) , 
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otherwise d\2{w^ , , w'^ , r'^ , r) is empty; 
2.5.g. ifr — mm{w'^ — v'^ + r^,v^+r'^} then ri'2' {9{'2{w^ , , w'^ , r'^ , r)) is an open 

dense subset 0/ 'J2(w"'^, W"'^, r"'^, w^, w^, r^); 
2.5.h. T2(w"'^, W"'^, T"'^, w^, w^, r^) is a smooth connected quasi-projective variety, 

di-aiT2{v\w\r\v^,w^,r^) = dimGL{w^) + dim GL{w^) + 

+ w^w^ + v{'w^ + ui^ — u) + -(dimO(^i_ri.ri) + dim 0(^u2_^2 ,,2')) , 

where v ^ + v"^ ; 

2.5.i. if r^ + r'^ ^ r < min(w^ — r'^ + r^ ~ r^ + r^) then D\2iw^, w'^, f^, i") 
is a smooth connected quasi-projective variety, 

dimfn2(u;\r\w^r^r) = dimGL{w^) + dimGL{w^) + 

+ w^w"^ + -{dimO(^yji^^2_r,r) + dim 0(^1 _ri,ri) + dimO(j„2_r2_r2)) , 
otherwise d\2{w^ , r^ , w'^ , r'^ , r) is empty. 



Proof. Statements 2.5.C and 2.5.d follow from definitions. For 2.5.e write &2 as a 
composition of fibrations (of. the proof of Proposition 2.4): 

r' /„.l „,,1 „1 „,2 „,,2 „2\ Pi rr"/„.l „,.l „1 „.2 „,,2 „2\ P2 



'Z'2iv\w\r\v',w\r') ^I'^iv^w^r^v^w'^r') 

\r^) ^ 

^m'2{v\w\r^)y.m'2{v\w\r^) . 



P2 crlll I 1 1 1 2 2 2n P3 crilll I 1 1 1 2 2 2\ 

— >^2\v ,w ,r ,v ,w ,r ) — >12 [V ,w ,r ,v ,w ,r ) 



Here the notation is as follows: 

l2"{v^,w^,r^,v'^,w^,r^) is a variety of tuples {X , t^ , F-'^ , t'^ , F^) , where 

i{t\F^), {t\F^)) e m'2{v\w\r^) X m'2{v\w\r^) 

and X is a subspace of C™^"*"™^ of dimension w^; 

T2"(w\'!«\r\t;2,ui2^r2) is a variety of tuples {R,Q,X,t^ ,F^ ,t^ ,F'^), where 

{X,t\F\t\F^)e^'i"{v\w\r\v\w\r^) 

and R (resp. Q) is an isomorphism X C""' (resp . /X ^ C^'); 

T2(w\ w^r■^■^;^^^;2,^2) is a variety of tuples {F,R,Q,X,t^,F^,t'^,F^), where 

(i?, g, X, t\F\t\F^) e X'2"(^;\ r\ r^) 
and f is a subspace of C'^'+'"' such that R(F r\X) = F^, Q{F/{F n X)) = F^; 



Pi{{{t,X,F),R,Q)) = 

= {F,R,Q,X,Rt\xR-\R{FnX),Qt\^c-i^^2/^^Q-\Q{F/{FnX))) ; 
P2, P3, Pa are natural projections. 

The fiber of p4 is a Grassmannian of dimension w^uP' , the fiber of p3 is isomorphic 
to GL{w^) X GL{w'^), the fiber of p2 over {R,Q,X,t^ ,F^ ,t^ ,F'^) is isomorphic to 
the affine space Hom(Q"^(i^^), and one can describe the fiber of 

pi over {F,R,Q,X,t^,F^,t^,F'^) as follows. Choose a subspace [F f\ X)^ C X 

(resp. (F n XY C F, {FU X)*^"'^™' C complimentary to n X in X 
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(resp. to F n X in i^, to F U X in C 



), and consider R (resp. Q) as a map 



R-H^R 



(resp. (FUX) 








1,2/ 



(Fnx) 








Then 



for some matrices u^, v? , and the fiber of pi consists of operators t £ End(C™ +™ ) 
that have the fohowing block form 



(2.5.j) 



with respect to the presentation of C™ as a direct sum 











































0/ 



c 



{FUXf 



{F n x)^ ® (F n x)"*' ® (F n X) 



In (2.5.j) s is an arbitrary x (w^ — u^) matrix. The statement 2.5.e follows. Proof 
of 2.5.1 is analogues. The crucial step is to describe the set of matrices of the form 

'Q-H^Q 
* R-H^R, 



t = 



such that t G 0(tui+ .uj2_r^r)- 

Statement |2.5.g follows from the fact that matrices of rank equal to min( 



-r^, +r^) form an open dense subset in the set of matrices of the form (2.5.j). 



Statement 
Statement 



2.5.h follows from 2.5.e and 2.2 



2.5.i follows from 2.5.1 or 2.5.C together with 2.5.d. 



□ 



Statement 2.5.d together with ( 2.4.c ) implies that the variety '^^{v, w , r , w , r ) 
is of pure dimension, 

dimT2(w, w\r\w^,r^) = dimGL(w^) +dimG'i(w^) + 

+ w^w^ + v{w^ + w"^ — v) + -(dimO(^„i_ri.ri) + dim 0(i„2_^2 ,,2-)) , 

and the set of irreducible components of '^2iv, w^, r^, w^, r^) is in a natural bijection 
with 72(w, , r^, vj^ , r^) (the set of i rredu cible components of 'Z2{v, , vP' , r^). 

The fiber of rj'2 (in the diagram ( ^.5. a )) over a point in '^^{w^ , , , r"^ , r) is 
isomorphic to 9Jt2(w,u'^ + i(j^,r). Since 

dim^Hjl'"^^ 7 T w'^ 7 ^'^ 7 f ) + dim9Jt2(w, + w'^,r) = diml2(w, , , w'^ , r'^) 



one obtains another description of the bijection (2.4.d) 

rr / 11 2 2\ 

T2[v, w ,r ,w ,r ) ^ 



where now S2{{{w^ ,r^), (w^, r^)), {w^ +w'^,r)) represents the set of irreducible com- 
ponents of 9^2 (^^1 r^, w^, r^, r) (cf. ^.5.i ) or the set of irreducible components of a 
fiber of d2 in the diagram ( ^.5.a| ) (cf. ^.5.1 ). This description the bijection (2.4.d) 
as coming from the double fibration d2 o 772 is convenient for study of the gl{2)- 
restriction in gl^ and Kac-Moody cases. 
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On the other hand '^2{v, 'w^,r^,w'^,r'^) is the total space of the double fibration 
{tt2 X 7r2) o 62- To make sense of 62 one should consider the diagram 2.5.b instead of 
2. 5. a. Then 2.5.h says that l2{vi,w^ jv"^ jw"^ ,r'^) is smooth and have the same 
dimension as T2(f , , r^, w^, r^). Hence the closure of T2(fi, w^, r^, w^, w^, r^) is 
an irreducible component of 1^2 (w, ,w'^ , r^), and thus one obtains the following 

bijections 

r2(w\w\r\w^w2,r2) ^ 7W2(w\w\ri) x M2{v^,w^,r^) , 

T2(i;,w\r\ w^,r^) ^ |_J M2iv^ ,w'^ ,r'^) x M2{v^ ,w'^ ,r'^) , 



(2.5.k) 



T2{w\r\w'^,r'^) ^ M2iw\r^) xM2iw^,r'^) ■ 

Combining ( ^.5.k ) and (2.4.d) (which represent two ways of labeling of the set of 
irreducible components of the tensor product variety l2(w^ ,r^,w^, r^)) one obtains 
a bijection 

T2 : A^2(w\r^) X M2{w'^,r'^) ^ 

^ □ S2{{{w\r'),iw^,r^)),iw'+w'',r))xM2iw'+w^,r) . 



It follows from the definition of T2 and 2.5.g that 
(2.5.1) T2{{m2{v\w\r^) , miv^w^r^))) = 

{62{{{w\r^),{w^,r^)),iw^ +w^,ro)) , m2iv^ + + ,ro)) , 

where tq = min{w^ — + , + r'^} . 



2.6. gl2 theorem. The equality (2.5.1) together with definitions (1.2. a) and (2.2.d) 
imply the following theorem, which is the main theorem of this paper in gl2 case. 



Theorem. The map T2 (described in sections 2.4-2.1 using two labelings of the 
set of irreducible components of the tensor product variety 'X2(w^, r^, w^, r^) is a 
crystal isomorphism 

T2 : A^2(w\ri) (8) A^2(w^^2) ^ 

^ S2{{{w\r^),{w^r^)),{w^ +w\r))<E,M2{w^ +w^,r) , 

where S2{{{w^ ,r^), {w'^ ,r'^)), {w^ +w^,r)) is considered as a set with the trivial 
gh-crystal structure. 

3. SpALTENSTEIN varieties and 5/jv-CRYSTALS 

This section contains a geometric description of a closed family of gZjv-crystals. 
Throughout the section iV is a fixed positive integer. 

3.1. Notation. Let Qm be the set of m-tuples of non-negative integers. Given 
a G Qm let a-i denote the ?-th component of a, and |a| denote the sum of all 
components of a: |a| = I]"=i Let Qm{k) = {a e Qm \ |a| = k}. 

In this paper representations of gl,si are assumed integrable (polynomial) . There- 
fore all weights are positive and one can identify the relevant part of the weight 
lattice of gl^ with . 
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Let Q+ (resp. Q+(fc)) be the set of a e Qm (resp. a G Qm(fc)) such that 
ai > > ■ ■ ■ > a.m- One can think of Q+ as of the set of partitions, or Young 
diagrams, or highest weights of integrable representations of glm- Let L(X) be the 
irreducible highest weight representation with the highest weight A € Q^, s\ be 
its character (a Schur function), and C{X) be the crystal of its canonical basis (a 
highest weight gZjv-crystal). 



3.2. Nilpotent orbits and Spaltenstein varieties. Let m G Z>o, w £ Z>o, 

t e End(C'"), = 0. Denote by J(t) £ Qtn{w) a partition given as follows: J(t), 
is equal to the number of Jordan blocks of t with size greater or equal to i {J(t) is 
called below the Jordan type of t). For A G Q+ let 

Ox = {te End(Cl^l) I <™ = 0, J{t) = A} . 

The set Ox C End(Cl^l) forms a single GL(|A|)-orbit. 

The stabilizer in GL(|A|) of any t € 0\ is connected because it is given by the 
compliment of a hypersurface detx = in the afBne space {x G End(Cl'^l) | xt = 
tx}. Hence 0\ is simply connected. It follows that given a locally trivial fibration 
over 0\ with a constant fiber of pure dimension there is a canonical bijection 
between the sets of irreducible components of the fiber and of the total space of the 
fibration. Below these two sets are usually denoted by the same symbol. 

Let m G Z>o, w G Qm- Denote by 5^m(w) the partial flag variety 

^„,(w) = {F = ({0} = Fo C Fi C . . . C F,„ = Cl-I) I dim(F,/F,_i) = wj . 

and let dm{w) = UweQ„(u)) -Smi^) be the variety of all m-step partial flags in . 
Given F G S'm (w) let dim F denote the m-tuple of integers consisting of dimensions 
of subfactors of the flag F. Thus F G 5^m(w) if and only if dimF = w. 

Let l,m G Z>o, ^ G Q+, A be an ^-tuple (A^,...,A'), where A' G and 
ELi l-^i = l/^l- Let |A| denote an element of Qi given by |A| = (|Ai|, . . . , |A'|). 
Choose t G Op and consider the following subvariety of 5^/(|A|): 

eliA,^l) = {F G 5,(|A|) I tF, c F„ i|F./F._i e Ox^} . 

The variety (5;(A,/i) does not depend (up to an isomorphism) on the choice of 
t E Ofj_. However when the choice of t is important the notation is 6; (A, t) instead 
of 6/(A,Ai). 



Theorem. Spa82 , II. 5] The variety &i{K,^) is oj pure dimension, 



2 dim 6, (A, m) = ImKImI ^ 1) ^ E I^'KI^'I " 1) " dimO^ + EdimO, 



i=i 



E I A^ 1 1 A^' I - dim Op + E dim O^. 



The variety (3;(A,/i) is called (Z-step) Spaltenstein variety. Let Si{A,ii) denote 
the set of irreducible components of &i{A, fi). 
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3.3. Hall Theorem. Let jj} , £ Q^. One has the following (tensor product) 
decompositions in the ring of symmetric functions, the category of integrable rep- 
resentations of (/Zjv, and the category of crystals: 

AeQ+dA^M+lA'^l) 
L{^Ji^) ® L{^i^) ^ C((m\m'),A)®L(A) , 

agq+(|m1|+Im^I) 

c{^i^) ® c{^?) = c((/,A^^),A)®/:(A) , 

AeQ+dM^I+lM^I) 

where c^i^2 is a non-negative integer, called the Littlewood-Richardson coefficient, 
C((/i^, /i^), A) is a linear space of dimension c^i^2 with the trivial gljy-action, and 
C((/x^, /i^). A) is a trivial g'Zjv-crystal (i.e. a set with the trivial crystal structure) of 
cardinality c\,2- 

The following theorem is due to Hall | Hal5£ ] . 

Theorem. The number of irreducible components of the ( 2-step ) Spaltenstein vari- 
ety &2{{id^ , fi^), X) is equal to the Littlewood-Richardson coefficient c^i^2. In other 
words, the set S2{{^J.^ , t'-'^) , X) is isomorphic to the set C((/i"'^, /i^). A) as a trivial 
gl^ -crystal. 

Remark. Let be a finite field with q elements. The original Hall's statement 
Hal59| says that the number of F^-rational points of the variety 62((/^^, M^): X) is 
given by a polynomial in q with the leading coefhcient equal to c^i^2 (the variety 
S2((/^^, M^), A) is defined over any field). The above formulation of the theorem 
follows from this one by a weak form of the Weil conjectures (cf. [ LW54[ ). 

3.4. A special case. The following lemma is a special case of the Hall theorem. 

Lemma. If X = + fi^ (i.e. Xi — fij + tJ-f) then the variety 62((m^i *s 
non-empty. 

Proof Let t e mj,{\fi^\ + J{t) ^ fi^ + fi"^. Choose a basis {eljl'^g'^'^'"^ in 
CIa^'I+Im"! such that 



te 



3 _ 



e^„i if i > 1 , 
if i = 1 , 

and consider a subspace X C C'^ ' defined as the linear span of the set 
{el I l<i<N , 

J e z n ((0, u + m«-i + m«] u . . . u {pl+^ a^.^!, + , 

where it is assumed that = ^il^^ = 0. Then the flag ({0} C X C Cl'^'l+I^'l) 

belongs to S2((m\m^):M^ + M^)- ^ 

One of the purposes of this paper is to explain appearance of the varieties 
&2{{ti^ , t^^), X) in the tensor product decomposition for gl,^. As an application 
the Hall theorem is deduced in 3.11 from the Lemma 3.4 and the Theorem |l.4l 



The starting point is a geometric construction of the highest weight crystal £(A) 
due to Ginzburg. 
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3.5. Ginzburg's construction. [ |Gin91 | Given w G Z>o and v G Qiv(w) consider 
the following varieties 

fn„(w) = {te End(C'^) I = 0}, 

OJt„(v) = {(i,F) I t £ F e 6„(0,i)}, where = (0, ...,0), |0| = v (in 

other words, 9Jljv(v) is the variety of pairs (i, F), where t is a nilpotent operator 
and F is an A^-step partial flag of dimension v, such that tFi C Fi_i), 

Consider a natural map 

TTjv 

given by 7r„((<, F)) = t, and put 97ljv(u',<) = 7r^^(t). One has 

veQjv(tu) 

where 

a7l„(v, i) = Mj^iw, t) n 97l„(v) . 

The variety 9Jljv(v, t) is isomorphic to the Spaltenstein variety &„{Q,tV It depends 
(up to an isomorphism) only on A = J{t) (the Jordan form of t, cf. p^). Thus the 
notation S[njv(v, A) is often used instead of S[njv(v,t). According to 3^ the variety 
S!Jtjv(v, A) is of pure dimension and 

(3.5.a) dimaJl„(v,A) = i(^ v,v, - dimOA) . 

Let 7Wn(v, A) be the set of irreducible components of 9Jljv(v, A) and A^„(A) — 
LlveQjv(|A|) ■^w(v, A) be the set of irreducible components of 9Jl„(|A|,A). 

The set JVl^{X) can be endowed with a structure of a normal (7^„-crystal as 
follows. The weight function is given by 

(3.5.b) wt{Z)^^^ if Z£A^„(v,A). 

The functions Sk and Lpu^ and the action of the Kashiwara operators Cfc and fk on 
A^jv(A) are defined in the next subsection using (7^2-i'estriction. 

3.6. Restriction to gl2. Throughout this subsection k denotes a fixed integer such 
that l<k<N -I. 

Let Q\ be the set of [N — l)-tuples of non-negative integers labeled as follows: 
(ui, . . . , Ufe_i, Ufe+i, . . . , Ujv). There is a natural map : Qn ^ given by 

= (vi,...,Vfc_l,Vfe+VA;+l,...,Vjv) . 

Let Qi[w) = pUQn{w)) = {u g I = w}. 

Given u G consider the following partial flag variety 

;?^(u) = {F = ({0} = Fo C Fi C . . . C ¥k-i C Ffe+i C . . . C F„ = C'"!) | 

dim(F,/F.,_i) = for i 7^ 0, fc, A: + 1 , dim(Ffc+i/Ffc_i) = Ufc+i} , 
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and, similarly, the following variants of the varieties 97tjv(v) and 9Jlr^{w): 

miiu) = {(i,F) 1 1 e mM), F e ^^(u) , 

tF, C F,_i for I ^ 0, fc, /c + 1 , tFk+i C Ffc+i , fFk+i C Ffc_i} 

miiw) = □ an^(u) . 

One has the following commutative diagram: 



(3.6.a) 



aH„(v) 



^«(|v|) . 

Here forgets the fc-th subspace of the flag, and tt^ forgets the rest of the flag. 
Given u e Q^, fi G Q^(|u|), and r e Z>o, choose i £ and let 

aji^(u,Ai) = (4)-i(t), 

9Jl^(u,Ai,r) = {(t,F) eOT^(u,/i) I rank(t|F,^,/F._J =r} . 

The varieties 9n^(u, /i) and 2ll^(u, /i,r) do not depend (up to an isomorphism) 
on t G O^. The latter one is an example of {N — l)-stcp Spaltenstein variety. 
More exactly, M'^{u,fi,r) = 6jv_i(A, ^), where A = (0, . . . , 0, A*-', 0, . . . 0) with 
A*^ = (ufc+i — r,r). Hence 9Jt^(u, fi, r) is of pure dimension and 

1 ^ 

(3.6.b) dim9Jl^(u,/i, r) = ^{'^ UjU-, - dimO^ + dimO(u^^j_r,r)) ■ 

ij = l 

Let 7W^(u, ^,r) be the set of irreducible components of 9Jl^(u, ^, r). 
One has the following stratification 



9JI^,(u,m)= U aJi^(u, 



with only finitely many non-empty strata. The map cr^ (cf. ( |3.6.a )) restricted to 
a stratum 9Jl^(/9^(v), ^, r) is a locally trivial fibration with the fiber isomorphic to 
the fiber of the map 

9n2(Vfc +Vfc+i) 

7r2 

0T2(vfc + vfc+i) 



over a point in 0(vj.^i+vfc-r,r) (see (2^) for the relevant definitions). In other words 
the fiber is a Grassmannian and 



1 



dim((cr„) (a;)) = VfcVfc+i - -(dimO^^^+^^^^^r^r)) , 
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where x E 97l^(p^(v), ^, r). Hence the dimension of 9Jl^(p^(v), ^, r) plus the 
dimension of the fiber of cr^ over a point in this stratum is equal to the dimension of 
a7t„(v,/x) (cf. ( |3.5.a)) ) and one has a bijection of the sets of irreducible components 

e''^: y 7W „ (v, /i) ^ |JX^(u, /i,r) X 7W2(ufc+i,r) , 

v=(p^)-i(u) 



(3.6.c) 



\_\ X^(u,^,r) X A^2(ufe+i,r) 



3.7. The crystal structure. Now one can finish the de finitio n of the crystal struc- 
ture on the set Namely, consider the RHS of 3.6.C as a gZ2-crystal with 
the crystal structure coming from the second multiple, and let 

These formulas together with the weight function ( |3.5.b ) provide a structure of gl^- 
crystal on A^jv(m)- By abuse of notation this crystal is also denoted by Aljv(^). 

Proposition. The crystal A^jv(m) highest weight normal gl^-crystal with high- 
est weight fi. 

Proof. The fact that A4,^{i-J,) is a normal crystal follows immediately from defini- 
tions. To prove that it is highest weight it is enough to show that it contains unique 
element Z such that 



(3.7.a) ikZ - 

Fix t G such that J{t) 



forl<fc<7V-l. 

= /I, and let (i, F) be a generic point of a compo- 



nent Z of 97tiv(t) satisfying (3. 7. a) ("generic" here means "not lying in any other 
component"). By definition of the operators Cfc it implies that 

kert|(F,+i/F._i) = Fk/Fk-i for 1 < fc < iV - 1 . 

From this it follows by induction on k that 

keri'=^i|F, =Ffe_i for2<A:<iV, 

and then using inverse induction on k one obtains 

Ffc=kcrt'' for 1 < fc < . 

Hence the component Z has one generic point {t,{{0} C keri C ... C kert^ = 
C'^l)). It means that there is unique highest weight component Z of 97tjv(|^|), Z is 
the point, and wt{Z) = /i. The proposition follows. □ 

Actually the crystal /^^{fj,) is isomorphic to (the crystal of the canonical 

basis of the irreducible highest weight module with highest weight fi). One can 
prove it using a slightly modified argument of | |Gin91 |. Another proof (based on 



the Theorem 1.4) is given in subsection 3.11 
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The above description of the crystal structure via (7^2-i'estriction is essentiahy 
due to Lusztig [Lus91, 12] (in the more general case of quiver varieties), and was 
used later by Kashiwara and Saito |KS97|, and Nakajima [ Nak9^ . 

3.8. The tensor product variety and the tensor product diagram. Let 

e Q+. Consider the following variety: 

= {(i,X,F) 1 1 e mA\t^'\+\fi^\), (t,F) e m^{\fi^\ + \fi^\), X e 62i{fi\ ^J.^).t)} . 

In plain words a point of X]v(/i^,/i^) is a triple consisting of a nilpotent operator 
t G End(Cl'"'l+l'"^l), an iV-step partial flag F in Cl^'l+I'^'l, and a subspace X C 
CIp I+Im I of dimension | , such that t preserves both F and X, and when restricted 
toX (resp. Cl^ l+l'' subfactors of F) gives a nilpotent operator of Jordan type 
Ij} (resp. nilpotent operator of Jordan type operator). 

The variety T2v(/i^, /i^) is called the tensor product variety (for (?/«). It plays an 
important role in geometric description of the tensor product. In particular using 
two different ways of labeling irreducible components of Tjv(/i^, /^^) one can describe 
the direct sum decomposition of the tensor product of gZjv-crystals A^jv(m^) ^^'^ 
Al„(/i^). Details are given below. 

The variety Tjv(/i^,^^) is a disjoint union of subvarieties labeled by the dimen- 
sions of the subspaces of F: 

veQjvdMil+lM^I) 

where 

T^{v,^i\^l^)^{{t,x,F)e%^{^l\^i^) \ dimF = v}. 

There is a natural map: 

T„(v,/ii,^2) 

^«(Im^I + Im'I), 

given by (5„(i,X,F) = t. Stratify Oft„(|/ii| + \^^^\) by GL{\fi^\ + |/i2|)-orbits. The 
map 5n restricted to an orbit 0\ is a fibration with a constant fiber isomorphic to 
the direct product of two Spaltenstein varieties (for 2-step and iV-step flags): 

,5;;i(a;) «62((m\m'),A),xOT„(v,A) 

if X e Ox- Therefore 

dim(,5-i(OA)) = \^^^\\^^^\ + ^(^ v,Vj + dimO^i + dim 0^,2) . 

Since the dimension of S]^^{0\) does not depend on A, it follows that the variety 
Tjv(v, /i^, /i^) is of pure dimension, 

(3. 8. a) dimTjv(v, ^\/.i^) = Im^IIm^I + ^(^"^t^j +dim0^i +dim0^2) , 
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and one has the foUowing bijection 

(3.8.b) r„(v,Ai\^2) ^ IJ 52((Ai\/i'),A) xA^„(v,A) , 

AeSi,(lMM+|p"l) 

where T„(v,/i^,^^) is the set of irreducible components of Tjv(v, /i^). 

Another way to label irreducible components of Tjv(/i^,/i^) is as follows. Let 
FnX (resp. F/(F n X)) denote the flag in X (resp. in / X) obtained 

by taking intersections with X (resp. quotients by intersections with X) of the 
subspaces of F, and let 

2;„(v\v2,m\m') - 

= {it,X,F) G I dim(FnX) = v\ dim(F/(FnX)) = v^} . 

Each subset Tjv(v^, v^, /i^, /i^) C T„(/i^,/i^) is locally closed and one has 

v^+v^=v 



Consider the following commutative diagram (cf. (2.5 



(3.8.C) 



T„(v,//\^^) 




Vn 



Here the notation is as follows: 

9l„(^^,^^) is the variety of pairs {t,X), where t £ OTjv(|m^I + l/^^Di and X is a 
subspace of C'^ 1+''^ ' such that dimX = tX C X, t\x has Jordan type fi^, 
i|(Cmi+m2 has Jordan type fP; 

T'„(v, /i^, (resp. 9^^(^^,//^)) is the variety of triples {x,R,Q), where x — 
{t,X,F) e T„(v, (resp. a; = {t,X) € fn„(/i\ i? (resp. Q) is an 

isomorphism X Cl'^'l (resp . C'^'l+I'^'l/^ ^ Cl'^'l); 

9JI;(m^) = TT-^O^.) C OT«(|Mi) for * - 1,2; 

rj,iit,X,F)) = {t,X); 

<((x,i?,Q)) = (77„(a;),i?,Q); 

x„((t,X)) = t; 

a,{{{t,X,F),R,Q}) = (t,X,F); 
c„(((t,X),i?,Q)) = (t,X); 

5„(((<, X, F), i?, Q)) = {{Rt\xR-\R{F n X)), (Qi|(c,.i|+,.2|/x)0"', 0(F/(F n 

^)))); 



d„(((<, X), i?, Q)) = (i?tUi?-i, g4 
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The map 5^ is not regular. To fix it one has to restrict and to the locally 
closed subset 



The result is the following diagram (cf. (2.5.1:): 
(3.8.d) 

T„(v^V^^^^2)^^,^(^1^^2^^1^^2)^9;^,^(^l^^l)^gJJ,^(^2^^2) 




Vn 

1 ,,2^ 



Vn 



TTjv XTTjv 



The following proposition is an analogue of the Proposition 2.5 
Proposition. 



3.8.e. in the diagrams ( 3.8.c ) and ( B.S.d ) the maps and are principal 
GL(|/ii|) X GL(\ n^\)- bundles; 

B.S.f. in the diagram ( 3.8.(j ) the map b,^ is a locally trivial fibration with a con- 
stant smooth connected fiber of dimension 



dim(Gi(|/i^|)) + dim(Gi(|M'|)) + |Mi||M2|+E^'^: 



Proof. Statement 3.8.e follows from definitions. To prove 3.8.f write 62 as a com- 
position of fibrations (cf. the proof of 2.5.e): 



t;(v\v2,m\m^) -^T';(v\v2,M\/i') ^s';(v^v^M^M') ^ 

Here the notation is as follows: 

T""(v\v2,/ii,/i2) is a variety of tuples (X, F\ F^, t\ t^), where 

{{F\t^),{F^t'))em',{^r\^^^)x9]l',{^r^^^') 

and X is a subspace of C'^ 1+'^ ' of dimension 

T'j;'(v\ v2,//,^2) is a variety of tuples (i?, Q, X, F\ F^, t\ t^)^ ^^^^^^ 

{X,F\F\t\t')eT7{^\^r',^^\^^') 

and R (resp. Q) is an isomorphism X C''^^' (resp . Cl'^^'+I'^^'/X — > C''^^'); 
T'^(v\v2,/i\/i2) is a variety of tuples (F, i?, Q, X, F^, F^, i^, i^)^ .^^j^gj-g 

(i?, g, X, F\ F^ t\ t^) G T';v, v^ m\ m') 

and F is an A^-step flag in Cl^'l+I^'l such that R{FnX) = F\ g(F/(FnX)) = F^; 



qiii{t,X,F),R,Q)) = 

= (F,i?,Q,X,i?(FnX),Q(F/(FnX)),i?tUi?-\Oi|(ci.M+i.^i/x)Q"') . 
92, 93, 94 are natural projections. 
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The fiber of is a Grassmannian of dimension the fiber of 53 is isomorphic 

to GL(|/i^|) X GL{\^2\), the fiber of 172 is isomorphic to the affine space 

0Hom(F2/FLi,Cl'^VF.^), 

i 

and the fiber of qi is isomorphic to the affine space 

0Hom(F2/F2_,,Fi_i)- 



Statement 3.8.i follows. 



□ 



Statement 3.8.(j implies that the set of irreducible components of T'„(v, /j,^, is 
in a natural bijcction with Tjv(v, /i^, /i^) ( the set of irreducible components of 
T'„(v, /i^)). On the other hand 3.8.i provides a bijcction between the product 
of the sets of irreducible components of 2Hjv(v^ , /i^) and S!Jljv(v^, /i^), and the set of 
irreducible components of T'„(v^, v^, /j,^, /j,^). Moreover it follows from 3.8.C, 3.8.f, 
3. 5. a, and 3. 8. a that 

dim T'„(v\v2, = dimT'„(vi + v'^ , , fi"^) . 

Hence the closures of irreducible components of T'„(v^, v^, are irreducible 

components of T'„(v^ + v^, /i^, /i^) and one obtains a bijcction 

r„(v,/i\Ai') ^ U MA^\^i^)xMA^^^^^) ■ 

vieSivdM^I) 

v^+v^=v 

Together with (|3.8.b ) it provides a bijcction 

vieQivdM^I) 



v^GCivd/x^l) 



or, taking union over v G Q^dM"'^! 



u 



□ 52((/,m'),A) xX„(A) . 
AeS+(|A^i|+lM^|) 



3.9. The main theorem for gljs,- Here is the main theorem of this paper in the 
gZjv case. 

Theorem. The map is a crystal isomorphism 

AeQ+dMM + lM^I) 

where 52((/i"'^, /i^), A) is considered as a set with the trivial crystal structure. 
The proof of this theorem occupies the next subsection. 
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3.10. g^2-restriction in the tensor product or the proof of Theorem 3.9. 

By definition the bijection rjv preserves the weight function. So in order to prove 
that Tjv is a crystal morphism 

AGQ+dMil + lM^I) 

it remains to compare the action of the Kashiwara operators fk and on the 
domain and the range of (recall that both sides are normal crystals, and thus 
one does not need to care about the functions Sk and ipk). The idea of the proof 
is to reduce the problem to 17/2 case and then use the corresponding result for 17^2 
(Theorem 2.6). 

Let fi^,fjr£ Q+, and k be an integer such that 1 < A; < — 1. Consider the 



following variety (cf 3.6): 

= {{t,X,F) I t e m,{\fi^\ + \fi^\), (t,F) G 2n^„(|/i'| + |Ai'l), X e 62((/i\M'),0} 



See B.£ for the definition of 971^. The variety T^(/i^,/i^) represents gl2 restriction 
for the tensor product variety Tjv(At"'^, /i^). One has the following commutative 
diagram (cf (3. 6. a)): 



ot«(Im^I + Im'I), 

where forgets the A:-th subspace in the flag F and S'^ forgets the rest of the flag. 
Given u g Q^(|^^| + and r € Z>o consider the following strata in T^(^^,/i^): 

1i{u,^^\^^^,r)^{{t,X,F)e'Ii{^i\^i^) \ dimF = u, rank(<|F,^^/F,_ J = r} . 

The fiber of over a point in T^(u, /i^, /i^, r) is isomorphic to 9Jl2(ufc-|_i, r) (cf 
Consider stratification of «H„(|Ai^| + l^^l) by GL{\^i^\ + |^2|)_orbits {Ox}, The 
map (5^ restricted to 0\ is a locally trivial fibration with a fiber isomorphic to 
the product of two Spaltenstein varieties (32((^^, M^), A) and VJl'^(u, A, r) (cf 3 
Hence T^(u, /i^, /i^, r) is of pure dimension, 

(S.lO.a) dimX^(u,/ii,Ai^r) = + 

1 



dim 0^1 + dim 0^2 + dimO(^^^_^^^r,r)) 



and one has the following bijection 

(S.lO.b) T^{u,fi\^i^r)^ □ 

AeQ+(|pi|+lM" 



52((/i\M'),A) xX^(u,A,r) , 



where 7^(u, y},^"^ ,r) is the set of irreducible components of T^(u, /i^, r) 
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Recall that the fiber of over a point in T5^(u, /u^, /z^, r) is isomorphic to 
a)l2(ufc+i,r). Since 



dimT^(p^(v),/Lt\yU^,r) + dim 97l2 (v^ , +Vfc+i,r) = dimTjv(v, /z^'' 



one has a bijection: 



(3.10.C) T^ifi\n 



\_\ T^(u,/i\/i^r) X A^2(ufc+i,r) 



u6C^(|m1| + |m"|) 

'■ez>o 



Combining ( |3.10.lj ) with (|3.10.c] ) one obtains a bijection 



(S.lO.d) 



y 52((M\/i^),A) X 7W|;(u,A,r) x yW2(ufc+i,r) 



AeQ+(|p^|+|Ml) 



This bijection is the result of (7Z2-restriction on the range of Tj^. In particular, the 



operators ek and fk act on the last multiple in the RHS of ( B.lO.d ). 

To carry out gZ2-restriction on the domain of Tjv one has to forget the fc-th 
subspace of the flag F in all varieties in the diagrams 3.8.C and 3.8.d, The results 
are the following commutative diagrams 



(3.10.e) T„(v,Ai\/i2) 



■5'„(v,/ii,M2) ;^.....^ot;(/)x9ji'„(a.2) 



1*= XTT*" 



Of,i X 0^2 , 
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and 
(S.lO.f) 



T„(v\ m\ M^) ^'«(v\ — 1- OT'„(v\ X 9Ji;(v^ 



where u-'^ = p^(v-'^), = p^(v^). In the above two diagrams the top rows are 
copies of the diagrams |3.8.c| and |3.8.d| ; 

li{vL\u\ti\ti') = {{t,X,Y) e I dim(FnX) = n\ dim(F/(F n 

X)) = n^}- 

T'j^(u^, u^, (resp. , y?)) is the variety of triples {x,R,Q), where 

X = {t,X,F) e T^(u1,u2,m1,m2) (resp. x = {t,X,F) e T^u, f,\ fj.^)), and R 
(resp. Q) is an isomorphism X C'^'l (resp. Cl'^'l+I^'l/X ^ Cl'^'l); 

the vertical maps are natural projections (forgetting the fc-th subspace of the 
flagF); 

the maps and are uniquely defined to make the diagrams commutative. 



The maps and are regular only in the diagram (S.lO.f) 
Let 



5:^(u^u^/i^/i^r^r^r) = 

^{it,X,F)e%iiu\u^,fi\fi^) I rank(i|F,^,/F,_ J = r, 
rank(t|(xnFfc+i)/(JfnFfc_i)) = ^^ rank(i|(F,+i/((F.+inX)+F,_i)) = J^^} , 

and 

'I'!;{u\u^,^^\^,^,r\r',r) = (4)"i (T^(u\ r\ r^, r)) . 

The set 1^(u\ u^, fi^ , ^'^ , , r'^ , r) (resp. 1'j^(u\ u^, r^, r^, r)) is a locally 

closed subset in 2'^(u^ + u^, yu^, //^, r) (resp. T'j^(u^ + u^, /x^, /x^, r)). 

The proof of the following proposition is similar to the proofs of Propositions 2.5 
and 3.8. 



Proposition. 

B.lO.g. in the diagrams ( 3.10.e| ) and (3.10.1) the maps and are principal 
GL{\^i^\) X GL{\fj!^[ybundles; 



3.10.h. if + r'^ <r < min(u^^^ 



r ) then restricted to 



V^{u^,u^,fi ,fi ,r^,r^,r) is a locally trivial fibration overDJl'^{u ,^ ,r'^)x 
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9Jt„(u , /J, , r ) with a constant smooth connected fiber of dimension 



i(dimO(ui^^+u2^^_^^) - dimO(ui^^_ri ,,1) - diniO(u2^^_^2 ,,2)) 



otherwise 1'^ {u^ , , jj,^ , fi^ , r^ , r'^ , r) is empty. 
It follows from |3.10.j and |3.10.cj that 5:'^(u, r) is of pure dimension, 



(3.10.1) dim1'^{u, 11^, fi^,r) = dim G L {\ fi^ \) + dim GL{\pi^\) + + 

+ ^(^UjUj +dim0^i + dim 0^2 + dimO(^^^^_r,r)) , 

and the set of irreducible components of T^(u, /i^, /i^, r) is in a natural bijection 
with Tj^{u, /i^, /i^, r) (the set of irreduc ible co m ponen ts of i tju, a^ ^, /i^, r)). 

On the other hand it follows from 3.10. |, (|3.6.b|) , and (|3.10.i| ) that the vari- 
ety T^(u^, u^, /Lt^, /Lt^, r^, r^, r) has the same dimension as T'j^(u^ + u^, /i^, /i^, r) (in 
particular, the dimension does not depend on r^, r^, and — u^). Hence irre- 
ducible components of 1'^{u^ + u^, fj,^, fj ? , r) ar e closures of irreducible components 
of T'j^(u^, u^, /i^, r^, r^, r) and using 3.10.h one obtains the following bijection: 



(3.10.j) T^:(n,^i\^Ji^r)^ □ 52(((ui+i,ri),(u2+i,r2)),(ufc+i,r)) 



u^+u^=u 



where iS2(((uLj_^^), (u^^-^, r^)), (u^+i, r)) comes from the fiber of (cf. the 
inequality in ^.10. It]). 



Combining (3.10.j) with (3.10.b) one obtains a bijection 



(3.10.k) r^ □ S,{{{ul^,,r'),{ul^„r')),{u,+ur))x 



u'6Q«(l/^'l) 
u'6S«(Im'I) 
u^+u^=u 



xA1^(u\Ai\ri) xA^^(u2,Ai2^r2) 



□ 52((m\/^'),A) x>(^(u,A,r) . 

A6Q+(|m1|+Ip^|) 



Let G Q+, and v G Qjv(|/i^| + Ia*^!)- Consider a diagram 
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(3.10.1) 

U 

AeC+dM'l+lp'l) 



u 

v^eQjvdM'l) 
v^eSjv(lM^I) 

v^+v^=v 



u 

v=eQ«(|/i'|) 
v^+v^=v 



u 

u'eS^dM^I) 

ui+u^=p;^(v) 



u 

A6Q+(|A*l| + tM'l) 



Id xS^f 



52((m\m'),A) xA1„(v,A) 



7\/(„(v\^i) X A^„(v2,/z2) 



A^^(p^(v2),;,2^r2) X Al2(v2,(p^(v2)),+i,r2) 

(Id X Id XT2)oP23 

X^(ui,/ii,ri) X M^(u2,/i2,r2)x 
52(((ui+i,ri),(u|+i,r2)),((p^„(v)Wi,r))x 
xyW2(vfc,(p^(v))fe+i,r) 

vXM 

X2(vfc,(p5^(v))fe+i,r) 



where P23 is the permutation of the second and the third multiples in the direct 
product. It follows from constructions of the bijections r and (or, more precisely, 
from comparison of the right squares in the diagrams ( ^.10.1 ) and ( 2.5.b| )) that the 
diagram (3.10.1) is commutative. 

The commutativity of the diagram ( |3.10.] ) together with Theorem 2.6 implies 
that the bijection Tjv commutes with the action of the Kashiwara's operators 
and fk- Therefore is a morphism of crystals 



u 



r„ : >l„(Ai^) «)A^„(m^) 



This concludes the proof of Theorem |3.9| 



52((Ai\M'),A)®X„(A) 



AGQ+(|a.i| + Ia'=I) 



3.11. Corollary. The following proposition is a corollary of Theorem 3.9. 
Proposition. Let fi, fi^ , and fi^ e Q+. Then 

3. 11. a. the gl -crystal M^itJ-) is isomorphic to C{fi) (the crystal of the canonical 
basis of the highest weight irreducible representation with highest weight 11 ); 

3.11.b. the cardinal of the set 52((/i^, /i^), A) is equal to the Littlewood- Richards on 
coefficient c\ 2 . 



Proof. The proposition follows from Theorem 3.9, Theorem 1.4, Proposition 3.7, 



and Lemma 3.4. 



□ 
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Remark. Note that 3.11.t is the Hall Theorem (of .3.3). Statement 3. 11. a could be 
deduced from the results of Ginzburg concerning gZjy-action in the top homology of 



the variety (cf. jGinQlt ) 



3.12. Multiple tensor product and Levi restriction. There are two straight- 
forward generalizations of the constructions of this section. 

First, one can consider more general tensor product variety Tjv(/^^,... 
which corresponds to a product of I polynomial representations of glj^. A point 
of this variety is a triple {t, X, F) consisting of a nilpotcnt operator t, an Z-step 
partial flag X, and an A^-step partial flag F, such that t preserves both X and F 
and when restricted to the subfactors of X (resp. F) gives operators with Jordan 
forms /x^, . . . , fJ (resp. operators). In this way one can prove a generalization of 
the Hall Theorem, saying that the number of irreducible components of the Spal- 
tenstein variety Si((/i^, ... , fJ), X) is equal to the multiplicity of the representation 
L(A) in L{^i^) . . . ®L{fi''). 

Second, one can generalize the notion of (7Z2-restriction. Namely forgetting sev- 
eral subspaces in the flag F one can define restriction to a Levi subalgebra of a 
parabolic subalgebra of glj^. In this way one would obtain a bijection similar to 
(cf. (3.10.k)) relating tensor products for gl,^ and for the Levi subalgebra. 
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